// 给你一个字符串 s 和一个整数数组 cost ，其中 cost[i] 是从 s 中删除字符 i 的代价。
// 返回使字符串任意相邻两个字母不相同的最小删除成本。
// 请注意，删除一个字符后，删除其他字符的成本不会改变。


// 输入输出:
// "abaaac"
// [1,2,8,4,5,6]

// 9

int minCost(char * s, int* cost, int costSize){
    int count = 0, len = strlen(s);
    for (int i = 0; i < len-1; i++) {
        if (s[i] == s[i+1]) {
            count += fmin(cost[i], cost[i+1]);
            if (cost[i] > cost[i+1]) {  //将没有消费的成本放到后面
                int t = cost[i]; cost[i] = cost[i+1]; cost[i+1] = t;    
            }
        }
    }
    return count;
}